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ygRSIQN WITH MARKIN GS TO SHOW CH&NQEg_MADE 

1. (TWICE AMENDED) A progrararnable logic device 

comprising! 

one or more horizontal routing channels; 
one or more vertical routing channels; 
5 one or more logic elementis each configured to [coimcct 

between] (i > receive one or more inputs from one of said horizontal 
routing channels and one of said vertical routing channels and, Jii) 
pz yreeent one or more outputs to said horigoiital routincy changQ], and 
aaid vertica l routing channel , wherein each of said logic elementc 
10 comprises (i) a logic block array [J and (ii) an interconnect 
matrix coupled to said logic block array, said horizontal routing 
channel and said vertical routing channel; and 

a memory block [coupled] configu red to (i) receive one or 
moTG inputs from and (ii) present one or more outputs to either (a) 
15 Baid interconnect matrix or (b) said horizontal routing channel and 
said vertical routing channel . 

26. (AMENDED) A programmable logic device comprising s 
a plurality of horizontal routing channels; 
a plurality of vertical routing channels; 
a plurality of first memory blocks; and 
5 a plurality of logic block arrays, wherein each of said 

plurality of first memory blocks and each of said plurality of 
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logic block arrays is [coupled between] ronf|q\irpd fco (1) rQCeiv.ft 
O22^_or^runyf^ inp uts from one of said plurality of horizontal routing 
channels and one of said plurality of vertical routing channels and 
10 (i i) pregenf. one or more outp nfs to aald hor.i7ontal rO\<tinq pt>annal 
nfiicl vertical rou ting channel . 
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REMARKS 

Careful review and examination of the subject application 

are noted and appreciated* 

The present invention concerns a programmable logic 
device comprising one or more horizontal routing channels, one or 
more vertical routing channels, one or more logic elements, and a 
memory block. Each of the ones or more logic elemonts may be 
configured to (i) receive one or more inputs from one of tho 
horizontal routing channels and one of the vertical routing 
channels and (ii) present one or more outputs to the. horizontal 
routing channel and the vertical routing channel • The logic 
elements may comprise (i) a logic block array and (ii) an 
interconnect matrix coupled to the logic block array, the 
horizontal routing channel and the vertical routing channel. The 
memory block may be configured to (i) receive one or more inputs 
from and (ii) present one or more outputs to either (a) the 
interconnect matrix or (b) the horizontal routing channel and the 
vortical routing channel. 



SUPPORT FOR CIiAJM AMEKPMENTS 




Support for the amendments to the claims may be found in 
the drawings (e.g., PIQS. 2, 3, and 8) and the specification (e.g,. 
pago 10, line 11 through page 12, line 9) , as originally filed. As 
such, no new matter has been added. 
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CIAIM REJECTTONS UMDER 35 U. S-C- 5102(e) 

The rejection of claims 1, 6-15, 17 and 21-25 under 35 
U.S.C. 55102 (e) as being anticipated by McClintock et al. ^^679 
(hereinafter WcClintock) is respectfully traversed and should be 
withdrawn. The present invention was conceived prior to March 24, 
1999, the earliest effective filing date of McClixitock- The 
present invention was diligently reduced to practice prior to 
December 30, 1999, the filing date of the present application. 
Therefore/ McClintock is not a proper prior art reference. 

The earliest priority date of McClintock is March 24, 
1999. In particular, McClintock has a filing date of March 23, 
2000 (see McClintock at page 1, item (22)), but claims the benefit 
of U.S. provisional application No. 60/126,235, filed March 24, 
1999. The present invention was conceived prior to March 24, 1999 
(see paragraph no. 2 of the Declarations of Timothy M. Lacey and 
David I.. Johnson) . Therefore, the earliest effective filing date 
of McClintock is after the conception of the present invention. 

The attached Exhibits A-C and the Declaration of Timothy 
M. Lacey provide evidence of the prior conception and diligence up 
to the filing date (i.e., December 30, X999) of the present 
application. David L. Johnson is no longer employed by Cypress 
Semiconductor Corporation. A copy of the attached Declaration of 
David L. Johnson has been sent to his last known address via 
certified mail. If a response is i-ecoived, the response will 
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promptly be sent to the Patent Office. If no reoponse is received, 
Applicants' representative respectfully requests that David L. 
Johnson be considered ^^otherwise unavailable" and the Declaration 
of Timothy M. Lacey be accepted as sufficient (see MPEP §715,04, 
citing In re Carlson, 27 USPQ 400 (CCPA 1935)) , 

The presently pending invention was conceived prior to 
the effective date of McClintock and diligently reduced to practice 
(see paragraph nos. 2-4 of the Declarations of Timothy M. Lacey and 
David L. Johnson). Therefore, McClintock is not prior art against 
the claims. As such, the presently pending claims are fully 
patentable and the rejection should be withdirawn, 

CLAIM REJECTIONS UNDER 35 V.S.C, S102 (b) 
The rejection of claims 1, 2, 1, 13-15, 17-27, and 29- 
32 under 35 U.S.C. §102 (b) as being anticipated by Cliff et al . 
'19B {hereinafter Cliff) has been obviated by appropriate amendment 
and should be withdrawn . 

Cliff discloses a programmable logic array integrated 
circuit device (Title) . The programmable logic array integrated 
circuit device includes a plurality of regions 20 of programmable 
logic disposed in a two-dimensional array of intersecting rows and 
columns (Abstract and PIG. 1 of Cliff) - Interconnection conductors 
associated with each row include horizontal conductors 60 that 
extend continuously along the entire length of the row and 

13 

Received from < 8104980673 > at 12111/01 5:22:24 PM [Eastern Standard Time] 



DEC-11-2001 TUE 05:01 PM CHRISTOPHER HAIORANA. PC FAX NO. 8104980673 



P. 



horizontal conductors 70 that extend continuous'ly along only the 
left or right half of the row (Abstract and FIG. 1 of Cliff) , 
Intorconnection conductors associated with each column include 
vertical conductors 80 (Fig. 1 of Cliff) . The device of Cliff 
includes a central column of random access incmory regions 40 
(column 5, lines 25-^32 of Cliff) . One RAM region 40 is associated 
with each row of the device {column 13, lines 40-41 of Cliff), 
Cliff appears to be silent regarding tho logic modules 3 0 and the 
RAM regions 40 receiving inputs from the vertical conductors 80. 

In contrast, the presently claimed invention provides one 
or more logic elements configured to (i) receive one or more inputs 
from a horizontal routing channel and a vertical routing channel 
and (ii) present one or more outputs to the horizontal routing 
channel and the vertical routing channel, where the logic element 
comprises (i) a logic block array and (ii) an interconnect matrix 
coupled to the logic block array, the horizontal routing channel 
and the vertical routing channel. Assuming, arguendo, that (i) the 
presently claimed horizontal routing channel is similar to the 
horizontal interconnection conductors 60 of Cliff, (ii) the 
vertical routing channels are similar to the vertical 
interconnection conductors 80 of Cliff, (iii) the interconnect 
matrix is similar to the horizontal interconnection conductors 70 
of Cliff and (iv) the logic block array is similar to the plurality 
of logic modules 30 of Cliff (for which Applicants' representative 
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does not neceasarily agree) , cliff does not appear to disclose or 
suggest all of the elements of the presently claimed invention. 

Specifically, Cliff discloses that the plurality of logic 
modules 30 receive inputs from the horizontal interconnection 
conductors 60 and 70 via region feeding conductors 90 (FIG. 3 of 
Cliff and column 9, lines 7-40). Neither the region feeding 
conductors 90 nor the horizontal interconnection conductors 70 
appear to connect to the vertical interconnection conductors 80 
(gee FIG. 3 of Cliff) . Therefore, Cliff does not disclose or 
suggest either a logic element configured to (i) receive one or 
more inputs from a horizontal routing channel and a vertical 
routing channel or an interconnect matrix coupled to the logic 
block array, the horizontal routing channel and the vertical 
routing channel, as is presently claimed. As such, Cliff does not 
disclose or suggest all of the elements of the presently claimed 
invention and the rejection should be withdrawn. 

In addition, the RAM regions 40 of Cliff does not appear 
to (i) receive inputs from the vertical interconnection conductors 
80' that extend along the column of RAM regions or (ii) present 
outputs to the horizontal interconnection conductors 70 (FIGS 1, 2, 
and 7 and column 8, lines 1-10 of Cliff). Therefore, Cliff does 
not disclose or suggest a memory block configured to (i) receive 
one or more inputs from and (ii) present one or more outputs to 
either (a) the interconnect matrix or (b) the horizontal routing 
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channel and the vertical routing channel, as is presently claimed. 
AB such, Cliff does not disclose or suggest all of the elements of 
the present invention and the rejection should be withdrawn. 

CLAIM REJECTIONS UNDER 35 U.3.C. S103 
The rejections of claims 3-5 and 28 under 35 U.S.C. 
§103 (a) as being unpatentable over Cliff in view of Veenstra '791 
(hereinafter Veenstra) and claims 12 and 16 under 35 U.S.C. §103 (a) 
as being unpatentable over Cliff in view of Jefferson et al. '552 
(hereinafter Jefferson) have been obviated by appropriate araendmont 
and should be withdrawn. 

Claims 3-5, 12, 16 and 28 depend either directly or 
indirectly from independent claim 1 or 26, which, for the reasons 
stated above, are believed to be fully patentable over Cliff, 
Veenstra and Jefferson, alone or in combination, do not cure the 
deficiencies of Cliff and the rejection should be withdrawn. 

Veenstra teaches an embedded memory block with a FIFO 
mode for a programmable logic device (Title) . A logic array block 
220 of Veenstra and an embedded array block 240 of Veenstra appear 
to connect to differont sets of vertical conductors 264 of Veenstra 
(FIG, 2 and column 4, lines 22-44). 

In contrast, the presently claimed invention provides (a) 
logic clement configured to (i) receive one or more inputs from a 
hoi'izontal routing channel and a vertical routing channel and (ii) 
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present one or more outputs to the horizontal routing channel and 
the vertical routing channel, where the logic element comprisea (i) 
a logic block array and (ii) an interconnect matrix coupled to the 
logic block array, the horizontal routing channel and the vortical 
routing channel and (b) a memory block configured to receive one or 
more inputs from and present one or more outputs to either (i) the 
interconnect matrix or (ii) the horizontal routing channel and the 
vertical routing channel. Assuming, arguendo, that (i) the 
presently claimed horizontal routing channel is similar to the 
horizontal conductors 262 of Veenatra, (ii) the vortical routing 
channels are similar to the vertical conductors 264 of Veenstra, 
(iii) the logic block array is similar to the logic array block 220 
of Veenstra and (iv) the first memory block is similar to the 
embedded array block 240 of Veenstra (for which Applicants' 
representative does not necessarily agree) , Veenstra does not cure 
the deficiencies of Cliff. 

Specifically, since the logic array block 220 of Veenstra 
and the embedded array block 240 of Veenstra are connected to 
different sets of vertical conductors, Veenstra does not teach or 
suggest (a) a logic element configured to (i) receive one or more 
inputs from a horizontal routing channel and a vertical routing 
channel and (ii) present one or more outputs to the horizontal 
routing channel and the vertical routing channel, where the logic 
element comprises (i) a logic block array and (ii) an interconnect 
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matrix coupled to the logic block array, the horizontal routing 
channel and the vertical routing channel and (b) a memory block 
configured to receive one or more inputss from and present one or 
more outputs to either (i) the interconnect matrix or (ii) the 
horizontal routing channel and the vertical routing channel, as 
presently claimed. Therefore, Veenstra and Cliff, alone or in 
combination, do not teach or suggest all the elements of the 
presently claimed invention and the rejection should be withdrawn. 

Jefferson does not cure the deficiencies of Cliff and/or 
Voen-otra. Jefferson discloses a programmable logic integrated 
circuit with an on chip DLL or PLL for clock distribution (Title) . 
Jefferson appears to be silent regarding a memory block coupled to 
either an interconnect matrix or a horizontal routing channel and 
a vertical routing channel, as is presently claimed. Since 
Jefferson is silent regarding a memory block coupled. to either an 
interconnect matrix or a horizontal routing channel and a vertical 
routing channel, Jefferson does not teach or suggest a logic 
element comprising (i) a logic block array and (ii) an interconnect 
matrix coupled to the logic block, array, a horizontal routing 
channel and a vertical routing channel and (b) a memory block 
configured to receive one or more inputs from and present one or 
more outputs to either (i) the interconnect matrix or (ii) the 
horizontal routing channel and the vertical routing channel, aa 
presently claimed. Therefore, Cliff and Jefferson, alone or in 
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coiTibination, do not teach or auggect all the elementG of the 
presently claimed invention. 

Cliff, Veenstra, and Jefferson, either alone or in 
combination, do not teach or suggest all the elements of the 
presently claimed invention. As such, the presently claimed 
invention is believed to be fully patentable over the cited 
references and the rejection should be withdrawn. 

Accordingly, the present application is in condition for 
allowance. Early and favorable action by the Examiner is 
respectfully solicited • 

The Examiner is respectfully invited to call the 
Applicants' representative should it be deemed beneficial to 
further advance prosecution of the application. 

If any additional fees are due, please charge our office 
Account No. 50-0541. 

Respectfully submitted, 
CHRISTOPHER P. MAIORANA, P.C, 

^^^^^^^^^!^i^ 

Registration ,No , 42 , 892 
24025 Greater Mack, Suite 200 
St, Clair Shores, MI 48080 
(586) 498-0670 

Dated: December 11. 2 001 

Docket No, i 0325,00292 
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Improved programmable logic device architecture 
3, CONCEPTION OF INVENTION 
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Invemor: 

Fnventor: Datfi:_ 

Witness. R<;ad. and Understood by: ^ Daw 

Witness. Rc;id. uad Underi^iood by: Daw: 
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7. USE 

A. Is invention presently being used: Yes 

B, Are there spGcific plans for its use in the near future?: Yos, tho Deita39K family of PLD 
products. 

8. RELATED PRINTED PUBLICATIONS, PATENTS, PATENT APPLICATIONS: 
List of 39K disclosures: 

Search of Altera and Xllinx patents. 

9- DURING PERFORMANCE OF GOVERNMENT CONTRACT WAS INVENTION 

A- Conceived: No 

B. Constructed; No 

0, Tested: No 

D- Contract No: N/A 



1. General purpose of invention. State in general terms the objects of the invention. 

ThG purpose of the invention is to provide a programmable logic architecture that 
has all the benefits of traditional CPLD and FPGA architectures with out the 
disadvantages. 

2, Describe old method(s), If any, of performing the function of the Invention, 

Traditionally there are two types of programmable logic architectures: CPLD's and 
. FPGA's. 

An example of a CPLD architecture is Cypress' 37000. The architecture is 
constructed as a one-dimensional array of logic blocks made of 16 macrocells and a 
product term array connected through a single central interconnect scheme. It achieves 
high performance by being able to complete a complex logic function in a single pass of 
the logic array, and has predictable timing by having every output or t/O pin connected to 
every logic block input through a central interconnect structure. The product is non-volatile 
by using a EEPROM process. 

An example of an FPGA architecture is Xilinx 4000. This architecture is constructed 
from a two dimensional array of logic blocks called CLB's that are mado from 4 input look- 
up-tables (LUTs) and flip-flops; the LUTs can be used as distributed memory blocks. The 
architecture supports a low standby power and the most advanced technology avaifabfe 
because the LUTs use a simple logic CMOS process. It also achieves high density 
because the 2 dimensional array of CLB's and the segmented interconnect structure scale 
very well. 
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3, Indicate the disadvantages of the old method(s). 

CPLD architectures have the following disadvantages: 

• Complex process technology hurts performance and cost. 

• High standby power limits capacity and applications. 

• No available on chip RAM 

• Maximum capacity of the device is limited by Interconnect structure performance, 
power, technology and die cost. 

• Core voltages, I/O voltages, and I/O standards are not flexible. 

• I/O cell with synchronous OE to support NoBL or ZBT. 
FPGA architectures have the following disadvantages! 

• Volatile process requires a FLASH/EEPROM to be added to the design. 

• Segmented routing architecture limits performance, and makes timing 
unpredictable. 

• Dual port or FIFO memory is slow and inefficient tc^^mplement with LUTs. 

• Complex design in process because products doC^/have predictable liming, 
short compile times, in-system-reprogrammabi!ity (ISR), arrd pin fixing. 

• Core voltage is not flexible, and is driven by the current process. Product 
migration is made very difficult. 

• No support for JTAG boundary scan. 

4. Describe the construction of your invention, showing the changes, additions and 
improvements over the old rtiethod. 

The construction of the invention is described in detail in the attached Ultra39000 
Family Architecture Spec. The 39K architecture is an extension to Cypress' Ultra37000 
architecture. The Delta39000 CPLD family contains several basic architectural components 
that are assembled in differing numbers of rows and columns. The main architectural 
components include logic block clusters, channel memory, cluster memory, horizontal 
routing channels, vertical routing channels, I/O blocks, an d^^h^ control block. 

Instead of using an EEPROM technology the 39K isjjsing an advanced CMOS logic 
process. The product will still be capable of being non-volatile by having a separate non- 
volatile storage device within the same package. This will put the product technology two 
generations ahead of all other CPLD's. The product will support external core voltages of 
3,3V, 2.5V, or 1.8V through the use of an internal voltage regulator. This allows the 
customer to choose the most painiess core voltage, and migrate to the latest technology 
with out changing the power supply scheme. 

Instead of using a single global interconnect scheme the 39K is using a hierarchical - • 
two-dimensional routing scheme. The logic blocks are grouped in clusters. These clusters 
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are placed in a two dimensional array that uses horizontal routing channels to connect in 
the X axis, and vertical routing channels to connect in the y axis. 

Two blocks of highly configurable RAM are placed inside each of the clusters. This 
RAM can be configured as asynchronous, synchronous inputs, synchronous outputs, 
pipelined, x1 , x2, x4, xS, look up tables, and ROM code. The RAM is placed Inside of the 
cluster to achieve high performance with the local logic blocks. 

Next to each cluster is a configurable channel memory that it connected to the 
vertical and horizontal routing channel. The channel rnemory is configurable as a synch 
dual port, asynchronous dual port, synchronous FIFO, x1, x2, x4, and x8. This memory is 
placed in the routing channels to achieve high performance with the I/O blocks. 

Unlike the 37K the I/O cells are not connected to the logic block macrocells. Instead 
the 39K has an I/O block that contains 21 I/O cells that is connected to the end of each 
horizontal or vertical routing channel. The 1/0 cell also contains an input or output register, 
oe register, programmable slew rate control, and programmable bus hold. The 39K has 
four global inputs that can be used for output enables, register resets, and register clock 
enables. Tlie separate I/O block allows for improved design "fitting", pinout flexibility, and 
I/O perfonnance. The I/O blocks are combined to form I/O banks that allow the I/O to 
support all of the current I/O standards within the 1 .5V to 3,3V range. 

Like the 37K the 39K supports JTAG boundary scan, and the JTAG programming 
standard STAPL The 39K also supports JTAG INTEST, and full scan. The 39K support 
several configuration mode that use compression/de-compression to reduce the storage 
requirement, and error checking to detect problems. These configuration modes include 
master serial, master parallel, and JTAG (IEEE std 1149.1 interface). 

The 39K contains four global clocks that go to every register. The part also has a 
PLL that can deliver to any or all of the four clocks a multiplied, divided, phase shifted, or 
de-skewed version of the clock 1 Input. 

To reduce the power of the device no sense amps are used on the part. The logic 
block AND plane and OR plane use a complex CMOS logic gale instead of the traditional 
high power sense amps. The rams use a novel ATD circuit to remove the need for RAM 
sense amps, and to prevent DC power consumption. 



5* Give details of the operation if not already described under 4. 

Attached to this disclosure is the Ultra39000 Family Architecture Spec, which 
describes the architecture in detail 

6. State the advantages of your invention over what has been done before. 

Advantages over what has been done before: 

• Removed need for EEPROM and high voltage to get advanced process 

technology, which improves performance and cost, 
« ' Non-volatile part uses separate off chip non-volatile storage device withiri lhe * 
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Removed DC power consumption by using complex CMOS gates for the AND 
and OR plane instead of sense amps. 

Added large configurable single port RAM, dual port RAM, and FIFO's. 
Using novel ATD scheme to remove RAM DC power, 

Largest CPLD device on the market because of advanced process, hierarchical 
(multi-stage PIM) routing structure, reduction of power. 
I/O cells are configurable to support I/O standards LVCMOS, LVTTL, HSTL, 
SSTL, PC), and QTL+; I/O cells are banked to support multiple standards vrithin 
the same product, 

Programming of device is achieved in-system using the STAPL programming 
interface. 

The hierarchical PIM based routing structure allows for a high-speed compact 

routing stnjcture that allows for a simple timing model. 

Including dedicated dual port memory logic and arbitration, and FIFO memoiy 

logic and flags improve memory performance and increases the capacity of the 

device. 

The global nature of the routing structure means that no place and route step is 
needed. This reduces compile time, and increases predictability. The routing 
stnjcture insures pin out flexibility. And the STAPL interface allows the part to be 
reconfigured in-system. 

The on-chip voltage regulator allows for a flexible core voltage. 

JTAG boundary scan (including INTEST) allows for easy board, and design 

debug. 



7. Indicate any alternate method of construction. 

The size and number of the logic blocks, clusters, single port RAM, dual port RAM, 
FIFO RAM, I/O blocks, PLLs, and routing channels could be smaller or larger. The 
architecture could be extended to more levels of hierarchy; for example, there could be 
groups of clusters called pods that could be connected with a another level of vertical and 
horizontal routing* The architecture could be constructed without some of the base 
components like the PLL, Regulator, channel memory, or the cluster memory. 

8, If a joint invention, Indicate what contribution was made by each inventor. 

The architecture definition was a large collaborative effort that extents far beyond 
the three inventors presented in this disclosure, 

9p Features which are believed to be new. 
First PLD to: 

m Use a separate off chip non-volatile storage device within the same package. 
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• Including dedicated dual port memory logic and arbitration, and FIFO memory 
logic and flags improve memory performance and increases the capacity of the 
device. 

• Have two types of memory, at different levels of the hierarchy. Single port RAM 
tightly coupled to logic blocks, and the Dual port RAM tightly coupled to the I/O 
cells, and the global routing. 

• Use a novel ATD scheme to remove RAM DC power. 

• Have a hierarchical PIM based routing structure providing a high-speed compact 
routing structure that allows for a simple timing model 

• Have an on-chip voltage regulator that allows for a flexible core voltage. 

• Have JTAG scan modes including INTEST to allow for easy system, and design 
debug. 

First GPLD to: 

• Remove the need for EEPROM and high voltage to get advanced process 
technology, which Improves perfomnance and cost. 

■ Remove DC power consumption by using complex CMOS gates for the AND and 
OR plane instead of sense amps* 

• Have large configurable single port RAM. dual port RAM, and FIFO's with 
dedicated logic and features to improve performance. 

• Have I/O cells that are configurable to support multiple I/O standards LVCMOS^ 
LVTTL, HSTL, SSTL, PCI, and GTL+; I/O cells that are banked to support 
multiple standards within the same product. 



10, State opinion of relative value of invention. 

The future of Cypress's PLD business depends on the success of the 39K family, 
and our ability to protect ourselves from litigation. 
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September 13. 1999 



Andrew D. Fortucy, Ph.D., Esq. 
CYPRESS SEMICONDUCTOR COIIP, 
3939 N, First Street 
Sail Jose, CA 95134 



Mr. Christopher Maiorana 



CmiSTOPHER P. MaIOR^MnIA, P.C. 

21 643 E. Nine Mile Road, Suite A 
St. Clair Shores, Michigan 48080 



RE: New U*S. Patent Applications 
Our Refs: CD99047 and CD9906^^ 



Dear Chris: 



Please find enclosed an invention disclosure by Cypress cinployecs Timothy M. Lacey, David L. 
Jobison and Jcffery Mark Marshall entitled IMPROVED PROGRAMMABLE LOGIC 
DEVICE. (I would h'ke to delete the word "Improved" from the title.) Tlie invention was 
presented at a patent review meeting at Cypress. The consensus was that at least t^^o ideas 
therein arc patentable. We would appreciate your preparation of two fliU applications to file with 
tho Patent and Trademark Office, one directed to the overall arcliitcct"ure, and one directed to the 
"channel memoiy" aspect. 

PIc^Lse contact Tim (phone: PMHHMHHH^) to clarify points in the accompanying paperwork 
and discuss strategics for drafting the applications. Please copy me all correspondence sent to the 
inventors. Wc would also lilce you to review the invention disclosiu'c for additional patentable 
subject matter. Copies of other patent applications filed on various aspecLs ofthis project (the 
"Delia 39K" PLD) are being sent separately. Please review the pending applications and provide 
me vAlh a list of those subject matter topics in the enclosed invention disclosure for which wc could 
pursue patent protect! on. 

Please note that we have set a budget oi|^H| for the preparation of each application ^d^UHllV 
for the list of other patent topics. Please contact me if you think you may exceed the budget. Oltt 
goals are to receive a first draft within about 6 weeks and to file each application within 13 wcek.s. 
Thank you for your cooperation with our efforts. 



Sincerely, 




Andrew D. Foimcy, Ph.D., Esq. 

Senior CoTi:)orate Counsel/Director of Intellectual Property 




3«K:i1 Nr)PTH FIRST :sTREE:T SAN AOiiE, CA y513'M599 40?.. 943 -2600 



ReceivedfriHn<8104980673>at12f11/015:22:24PM[Ea^^^ 



DEC-1 1-2001 TUE 05:09 PM CHRISTOPHER MAIORANA, PC FAX NO. 8104980673 



IN THE UNITE!) STATES PATENT AND TRADEMARK OFFICE 

Application of: Timothy M. Laccy et al. 

Serial No.: 09/475,879 

Title: PROGRAMMABT.E LOGIC DliVfCE 

Filed: December 30, 1999 

Examiner: Tran, A. 

AilOnil: 2819 



DECLARATION OF DAVID L. JOHNSON 
XJNDER37 C.F.R. 1.131 

Assistant Commissioner for Patents 
Washington, D.C. 20231 

Dear Sin 

T, David L. Johnson hereby dcclaie and state: 

1 . I was employed by Cypress Semiconductor Corporation from 
, where my job title was • 



(o 



2. Prior to March 24, 1 999, Timothy M, Lacey and I conceived the invention claimed 
in the above-identified patent application as shown by the pages of the Ultra39000 Family 
Architecture Spec attached as Exhibit A. The redacted dates on the Document History Page (i.e., 
page 98 of 98) show document issue dates which were before Mai-ch 24, 1999 (sec MPEP §715.07. 
"ES l ATiLlSHMENT OF DATES", allowing allegation that acts referred to occurred prior lo a 
specified date where the actual dates have been redactetl). 
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3. The invention claimed in the above idenlificd application was diligently reduced to 
practice as shown by the attached Exhibits B and C. Bxh ibit B is a copy o f a Cypress Sem icondiictor 
Invention Disclosure Form for the present invention. Tlic notations in the lower right hand corner 
or pages 1 through 6 of 6 in Exhibit B show a date of July 14, 1999. Dates pcrlainins to the. 
coneeplion of the present invention which have been redacted occuned prior to March 24, 1 999 (see 
MPEP §715.07, "ESTABTJSHMENT OF DATES", allowmg allegation that acts referred to 
occurred prior to a specified date where the actual dates liave been redacted). Exhibit C is a copy 
of a letter dated September 13, 1999 from Cypress Semiconductor's Coiporatc Counsel engaging 
Applicants' representative's law firm to prepare the application filed December 30, 1999. 

4. Inmy opinion, the attachedBxhibits Aand B corresponding to the Ullra39000 Family 
Architecture Spec and the Cypress Semiconductor Invention Disclosure Form, respectively, describe 
ihe claimed invention and convey infonnation suflicicnt to enable one skilled in the relevant art to 
make and use the claimed invention. 

5. To the best ofmy knowledge, no workijig samples ofthe Delta 39K family were sent 
to any parly outside Cypress until December 30, 1999 or later. 



2 
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6. T declare tliat all statements made herein of niy own knowledge are true and thai all 
statements made on infonnation and belief are believed to be true; and further that these statements 
were made with the knowledge that willful false statements and the like so made arc punishable by 
fine or imprisonincnt, or both, under Seetion 1001 of Title 18 oFthc United States Code and that 
such willful false statements may jeopardize the validity of this application or any patent issuing 
thereon. 

David L. Johnson 

__ 
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UItra39000 Family Architecture Spec 

Table of Contents 

1. Purpose/Scope: 6 

1.1 Purpose..., 6 

1.2 Scope 6 

2. Responsibilities: 6 

2.1 Defining the process 6 

2.2 Performing the process 6 

2.3 Record keeping 6 

3. Referenced Documents: 6 

4. Materials: N/A... 7 

5. Equipment; N/A ...7 

6. Safety: N/A 7 

7. Critical Requirements Summary: N/A 7 

8. Operating Procedures and Responsibilities: 7 

8.1 Functional Description 7 

8.1.1 Logic Block Cluster 8 

8.1.2 SRAM Blocks ,,.8 

8.1.3 Clocks 9 

8.1.4 I/O Blocks 9 

8.1.5 Horizontal/Vertical Routing Channels 9 

8.1.6 IEEE std 1149.1-1990 : 10 

8.1.7 Configuration 10 

8.2 Cluster Description 12 

8.2.1 Inputs \ 13 

8.2.2 Outputs 13 

8.2.3 Clocks : 13 

8.2.4 Logic Block 13 

8.2.5 Cluster Memory : 23 

8.2.6 Cluster PIM (Programmable Interconnect Matrix) 26 

8.3 Channel Memory 28 

8.3.1 Dual Port Configuration 30 

8.3.2 FIFO Configuration 35 

8.3.3 Channel Memory Architecture Details 41 

8.4 Global Clocking and Control Description 51 

8.4.1 PLL Capabilities 53 

8.5 I/O Block Description 58 

8.5.1 1/0 Cell 61 

8.5.2 Output Control Channel ' 65 

8.6 Global Routing Description 56 

8.6.1 Routing Channel Sources 67 

8.6 2 PIM Configurations 68 

8.G.3 PIM Connection Table Specifications 71 
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8.6.4 Routing Interface 71 

8.7 Configuration Description: 78 

8.7.1 Configuration Methods 78 

8.7.2 Configuration Bit Count 83 

8.7.3 Configuration Initialization AS 

8.7.4 Compression 85 

8.8 IEEE 1149.1 Interface Description: 86 

8.8.1 Test Access Port: 86 

8.8.2 TAP Controller: 86 

8.8.3 Instructions 86 

8.8.4 Registers 88 

8.9 Packages and PInouts 91 

9. Quality Requirements: N/A 96 

10. Records 96 

1 1 . Preventive Maintenance 96 

12. Posting Sheets/Forms/appendix: n/a 96 
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Table of Figures 

Figure 8.1 : Block diagram of CY39K768 1 1 

Figure 8.2: Cluster block diagram 12 

Figure 8.3: Ultra39000 logic block 14 

Figure 3.4: Ultra39000 product term matrix (PTM) ; 16 

Figure 8.5: Ultra39000 macrocell 17 

Figure 8.6: Example 4-bit adder using carry logic 22 

Figure 8.7: Block diagram of cluster memory block 24 

Figure 8.8: Cluster memory PIM block diagram 27 

Figure 8.9: Block diagram of channel memory block 30 

Figure 8.10: Block diagram of Dual Port channel memory 33 

Figure 8.11: Block diagram of FIFO channel memory block 36 

Figure 8.12: Internal flag logic used to create FIFO flag outputs 37 

Figure 8.13: Block diagram of the internal architecture of the channel memory block. .46 

Figure 8.14: Channel memory block interface to routing channels 51 

Figure 8.15; Global clock mux 52 

Figure 8,16: Timing relationship between different clock phases In X2 mode 55 

Figure 8.17: Banking of 1/0 blocks for the 39K1536 60 

Figure 8.18: Block diagram of I/O block 61 

Figure 8.19: Block diagram of I/O eel! 63 

Figure 8.20: Ultra39000 routing interface. 67 

Figure 8.21: Traditional PIM ; 69 

Figure 8.22: Two-Stage PIM 70 
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Figure 8.24: Configuration timing for master serial mode..... \ 81 
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Table 8.2: Total embedded memory for each member of the Ultra39000 9 
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Table 8.11: Cluster memory mode configuration bit 25 
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Table 8.15: Cluster memory RIM parameters 28 
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Figure 8.1: Block diagram of CY39K768 
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1. INVENTOR 

A. Name: Timothy M. Lacey 
Citizenship: USA 
Home mailing address 

B. Name; David L. Johnson 
Citizenship: USA 
Home mailing address: 

C. Name: Jeffery Mark Marshall 
Citizenship: USA 

Home mailing address 



Empl. Not^^ 
Dept No: NEDC 

Empl No4Mft 
Dept No: PLD 



ExLN 
Home No 




Empl No:| 
Dept No: PLD 




2, TITLE OF INVENTION: 

Innproved programmable logic device architecture 

3, CONCEPTION OF INVENTION 




A, Date of first drawings: flM 

Where can first drawings be found: Ultra39000 Family Architecture Spec 

Date cf first written description: Jmi^ 

Where !s the description: Cypress Memolog: 

BXM#2 SRAM CPLD Ml 
TL#l6^m ALG#21: 
BWG#6S^gi. MMQ#1 
C. Date of first oral disclosure to others: 

To whom: Chris Norris 

4, CONSTRUCTION OF DEVICE 

A- Data completed: October 99 (forecast) 

B. Was a prototype mada: No 

C. By whom made: Cypress Semiconductor 

D, Where can the prototype be found: N/A 



5. TEST OF THE DEVICE 

A. Date tested: February 00 (forecast) 

B. W(tness(es): N/A 

C. Results: N/A 



6, SALE 

A. Was invention sold?: No 

B. Dare of first sale: N/A 

Invenior: ^^^^^^ 

nvcntor: ^ ^^^^r 

Inventor ^^^^r 



WUntiii;. Ri:;nj. and Undersiood bv: [ 

Win,<;v:s, Read, and Undersioad by: ^ Dutc*' 
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A. Is invention presently being used: Yes 

B. Are there specific plans for its use in the near future?: Yes, the Delta39K family of PLD 
products. 

8- RELATED PRINTED PUBLICATIONS. PATENTS, PATENT APPLICATIONS: 

List of 39K disclosures: 

Search of Altera and Xilinx patents. 
9. DURING PERFORMANCE OF GOVERNMENT CONTRACT WAS INVENTION 

A. Conceived: No 

B. Constructed: No 

C. Tested: No 

D. Contract No: N/A 




1 . Genera) purpose of invention. State in general terms the objects of the invention. 

The purpose of the invention is to provide a programmable logic architecture that 
has all the benefits of traditional CPLD and FPGA architectures with out the 
disadvantages. 

2. Describe old method(s), if any, of performing the function of the Invention. 

Traditionally there jare two types of programmable logic architectures: CPLD's and 
. FPGA's. 

An example of a CPLD architecture is Cypress' 37000, The architecture is 
constructed as a one-dimensional array of logic blocks made of 16 macrocells and a 
product term array connected through a single central interconnect scheme. It achieves 
high performance by being able to complete a complex logic function In a single pass of 
the logic array, and has predictable timing by having every output or I/O pin connected to 
every logic block input through a central interconnect structure. The product is non-volatile 
by using a EEPROM process. 

An example of an FPGA architecture is Xilinx 4000. This architecture is constructed 
from a two dimensional array of logic blocks called CLB's that are made from 4 input look- 
up-tables (LUTs) and flip-flops; the LUTs can be used as distributed memory blocks. The 
architecture supports a low standby power and the most advanced technology available 
because the LUT's use a simple logic CMOS process. It also achieves high density 
because the 2 dimensional array of CLB's and the segmented interconnect structure scale 
very welL 

Inveninr:_^„^. 

Invenior: 

Inventor: ^ 

Wimcss, Read, and Understood hy:^ ^ 

Wiuiess. Read, and Undefstoo<i by: ^ , 
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3. Indicate the disadvantages of the old method(s)- 

CPLD architectures have the foflowing disadvantages: 

• Complex process technology hurts performance and cost. 

• High standby power limits capacity and applications. 

• No available on chip RAM 

• Maximum capacity of the device is limited by interconnect structure perfonnancQ, 
power, technology and die cost. 

• Core voltages, 1/0 voltages, and I/O standards are not flexible. 

• I/O cell with synchronous OE to support NoBL or ZBT. 
FPGA architectures have the following disadvantages: 

• Volatile process requires a FLASH/EEPROM to be added to the design. 

• Segmented routing architecture limits performance, and makes timing . . 
unpredictable. 

• Dual port or FIFO memory is slow and inefficient tcJ/Hj^ with LUTs. 

• Complex design in process because products do(^phave predictable timing^ 
short compile times, in-system-reprogrammability (ISR), and pin fixing. 

• Core voltage is not flexible, and Is driven by the current process. Product 
migration is made very difficult. 

• No support for JTAG boundary scan, 

4. Describe the construction of your Invention, showing the changes, additions and 
improvements over the old method. 

The construction of the invention is described in detail in the attached Ultra39000 
Family Architecture Spec- The 39K architecture is an extension to Cypress' Ultra37000 
architecture. The Delta39000 CPLD family contains several basic architectural components 
that are assembled in differing numbers of rows and columns. The main architectural 
components include logic block clusters, channel memory, cluster memory, horizontal 
routing channels, vertical routing channels, I/O blocks, and^thj^ control block. 

Instead of using an EEPROM technology the 39K is'^using an advanced CMOS logic 
process. The product will still be capable- of being non-volatile by having a separate non- 
volatile storage device within the same package. This will put the product technology two 
generations ahead of all other CPLD's. The product will support external core voltages of 
3.3V, 2.5V, or 1.8V through the use of an internal voltage regulator Tliis allows the 
customer to choose the most painless core voltage, and migrate to the latest technology 
with out changing the power supply scheme. 

Instead of using a single global interconnect scheme the 39K is using a hierarchical 
two-dimensional routing scheme. The logic blocks are grouped in clusters. These clusters 

Inventor: DaLe: 

Inventor! Dnte: 

I n vc n tor : Date :^^„^ 

Wimesii, Read, unci Undcrsiood hy; , Dale: 

WiinciiS. Read, and Understood by: . ,^ Date: 



Received from < 81049806*73 > at 1211 1/01 5:22:24 PM [Eastern Standard Tiinef 



3 



07/14/99 



DEC-1 1-2001 TUE 05:13 PH CHRISTOPHER MAIORANA, PC FAX NO. 8104980673 



P. 51 



^^^^YPRESS 

Cypress Semiconductor Invention Disclosure Form 

are placed in a two dimensional array that uses horizontal routing channels to connect in 
the X axis, and vertical routing channels to connect in the y axis. 

Two blocks of highly configurable RAM are placed inside each of the clusters. This 
RAM can be configured as asynchronous, synchronous inputs, synchronous outputs, 
pipelined, x1 , x2, x4, x8, look up tables, and ROM code. The RAM is placed inside of the 
cluster to achieve high performance with the local logic blocks. 

Next to each cluster is a configurable channel memory that it connected to the 
vertical and horizontal routing channel. The channel memory is configurable as a synch 
dual port, asynchronous dual port, synchronous FIFO, x1, x2, x4, and x8. This memory is 
placed in the routing channels to achieve high performance with the I/O blocks, 

Unlike the 37K the I/O cells are not connected to the logic block macrocells, Instead 
tho 39K has an I/O block that contains 21 I/O cells that is connected to the end of each 
horizontal or vertical routing channel. The I/O cell also contains an input or output register, 
oe register, programmable slew rate control, and programmable bus hold, The 39K has 
four global inputs that can be used for output enables, register resets, and register clock 
enables. The separate I/O block allows for improved design "fitting", pinout flexibility, and 
I/O perfomnance. The I/O blocks are combined to form I/O banks that allow the I/O to 
support all of the current I/O standards within the 1 .SV to 3.3V range. 

Like the 37K the 39K supports JTAG boundary scan, and the JTAG programming 
standard STAPL. The 39K also supports JTAG INTEST, and full scan. The 39K support 
several configuration mode that use compression/de-compression to reduce the storage 
requirement, and error checking to detect problems, These configuration modes include 
master serial, master parallel, and JTAG (IEEE std 1149.1 Interface). 

The 39K contains four global clocks that go to every register. The part also has a 
PLL that can deliver to any or all of the four clocks a multiplied, divided, phase shifted, or 
de-skewed version of the clock 1 input. 

To reduce the power of the device no sense amps are used on the part, Tho logic 
block AND plane and OR plane use a complex CMOS logic gate instead of the traditional 
high power sense amps. The rams use a novel ATD circuit to remove the need for RAM 
sense amps, and to prevent DC power consumption. 



5r Give details of the operation if not already described under 4. 

Attached to this disclosure is the Ultra39000 Family Architecture Spec, which 
describes the architecture in detail. 

6. State the advantages of your invention over what has been done before. 
Advantages over what has been done before: 

• Removed need for 6EPR0M and high voltage to get advanced process 
technology, which improves perfomnance and cost. 

• Non-volatile part uses separate off chip non-volatile storage device within the 
same package. 

Invenfon^ Date: 
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• Removed DC power consumption by using complex CMOS gates for the AND 
and OR plane instead of sense amps, 

• Added large configurable single port RAM. dual port RAM. and FIFO's, 

• Using novel AID scheme to remove RAM DC power, 

• Largest CPLD device on the market because of advanced process, hierarchical 
(multi-stage PIM) routing structure, reduction of power, 

• I/O cells are configurable to support I/O standards LVCMOS, LVTTL, HSTL, 
SSTL, PCI, and GTL+; I/O cells are banked to support multiple standards within 
the same product. 

• Programming of device is achieved in-system using the STAPL programming 
interface. 

• The hierarchical PIM based routing stmcture allows for a high-speed compact 
routing structure that allows for a simple timing model. 

• Including dedicated dual port memory logic and arbitration, and FIFO memory 
logic and flags improve memory performance and increases the capacity of the 
device. 

• The global nature of the routing structure means that no place and route step is 
needed. This reduces compile time, and increases predictability. The routing 
structure insures pin out flexibility. And the STAPL interface allows the part to be 
reconfigured in-system. 

• The on-chip voltage regulator allows for a flexible core voltage. 

• JTAG boundary scan (including INTEST) allows for easy board, and design 
debug. 



7- Indicate any alternate method of construction. 

The size and number of the logic blocks, clusters, single port RAM, dual port RAM, 
FIFO RAMi I/O blocks, PLLs, and routing channels could be smaller or larger. The 
architecture could bo extended to more levels of hierarchy; for example, there could be 
groups of clusters called pods that could be connected with a another level of vertical and 
horizontal routing. The architecture could be constructed without some of the base • 
components like the PLL, Regulator, channel memory, or the cluster memory. 

8. If a joint invention^ indicate what contribution was made by each Inventor. 

The architecture definition was a large collaborative effort that extents far beyond 
the three inventors presented in this disclosure. 

9. Features which are believed to be new. 

First PLD to: 

- Use a separate off chip non-volatile storage device within the same package. 



InvcniOf : ^ Oaie: 

Tnvenior: Dare: 

Inventor: Oote:. 
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• Including dedicated dual port nriemory logic and arbitration, and FIFO memory 
logic and flags improve memory perfonmance and increases the capacity of the 
device. 

• Have two types of memory, at different levels of the hierarchy* Single port RAIVI 
tightly coupled to logic blocks, and the Dual port RAM tightly coupled to the I/O 
cells, and the global routing, 

• Use a novel ATD scheme to remove RAM DC power. 

• Have a hierarchical PIM based routing structure providing a high-speed compact 
routing structure that allows for a simple timing model. 

• Have an on-chip voltage regulator that allows for a flexible core voltage. 

• Have JTAG scan modes Inciuding INTEST to allow for easy system, and design 
debug. 

First CPLD to: 

■ Remove the need for EEPROM and high voltage to get advanced process 
technology, which improves performance and cost. 

• Remove DC power consumption by using complex CMOS gates for the AND and 
OR plane instead of sense amps, 

• Have large configurable single port RAM, dual port RAM. and FIFO's with 
dedicated logic and features to Improve performance. 

• Have I/O cells that are configurable to support multiple I/O standards LVCMOS, 
LVTTL, HSTL, SSTL, PCI, and GTU; I/O cells that are banked to support 
multiple standards within the same product. 



10. State opinion of relative value of invention. 

The future of Cypress's PLD business depends on the success of the 39K family, 
and our ability to protect ourselves from litigation. 
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September 13. 1999 



Mr. Christopher Maiorana 
Christopher?. MAfORAhJA, P.C. 
21643 E. Nine Mile Road, Suite A 
St. Clair Shores, Michigan 48080 



Andrew D. Forlney, Ph.D., Esq. 
CYPRESS SEMICONDUCTOR CORP 
3939 N. First Street 
San Jose, CA 95134 



RE: New U.S, Patent Applications 
Our Rcfs: CD99047 and CD9906'v' 



Dear Chris: 

Please find enclosed an invention disclosure by Cypress employees Timothy M. Lacey, Davici L 
Jolinson and Jeffery Mark Marshall entitled IMPROVED PROGRAMMABLE LOGIC 
DEVICE. (I would like to delete the word "Improved" from ihe title.) The invention was 
presented at a patent review meeting at Cypress. The consensus was tliat at least two ideas 
therein are patentable. We would appreciate your preparation of two fall appiicalion.s to file with 
tlie Patent and Trademark Office, one directed to the oveiall architecture, and one directed to the 
"chajinel memory" aspect. 

Please contact Tim (phone; WMMMMI) clarify points intlie accompanying paperwork 
and discuss strategies for drafting the applications. Please copy me all correspondence .sent lo the 
mvenior.'i. We would also Uke you to review the invention disclosure for additional patentable 
subject marter. Copies of other patent applications filed on various aspects of this project (the 
"Delta 39K" PLD) arc being sent separately. Please review the pending applications and provide 
me with a list of those subject matter topics in the enclosed invention djsclosui-c for which we could 
pursue patent protection. 

Please note that we have set a budget o^HB for the preparation of each application and|^M 
tor the list of other patent topics. Please contact me if you tliink you jiiay exceed the budget Our 
202ls fire to receive a first draft within about 6 weeks and to file each application within 13 weeks 
Thank you for your cooperation with our efforts. 

Sincerely. FAX COPY RECEIVED 

^J14)-^V- ''''''''' 
AiidrewD, Forlney. Ph.D., Esq. TECHNOLOGY CENTER 2800 

Senior Corporate Counsel/Director of Intelleciual Properly 

Enclosures: Invendon Disclosure; iri,-(^<.*..4«.A, 

cc Oerrer only): Paul Keswick, Tim Lacey, David Jolinson, Mark Marshall, Jack Ber" 
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TO: 

COMPANY'. 
RH; 

FAX NO.: 

FROM: 

DATE: 



Examiner A. Tran_ 



U.S. Patent and Tfademark Office 



RgriM Mft t QQ/475.879 - Filed: DecembL^t 30. 1999 
0325.00292 



(703^ 872-93 19_ 



Robert M. Miller, Esq. 



December 11. 2001 



T1MI£: 



ACOHYKKilCr.S 



TOTAL NUMBER OF PACES 54 (htcludmg cover sheet) 
If you do not receive any of these pages, phase telephone us at (586) 498-0670 or telefax us at (^f^jJ^^I^^^ RECEIVED 

f^MM£imL "^EC 1 1 2001 



Enclosed is the following: 



TECHNOLOGY CENTER 2800 



Amendment After Final (19 pages): 

Declaration of Timothy M. Lacey with altaclments (17 pages): and 
Declaration of David L Johnson with attachments (17 pages). 
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